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(57) Abstract: 

PROBLEM TO BE SOLVED: To improve transmission 
efficiency by preventing the end of the packet (EOP) cell 
of a packet whose input is permitted from being aborted 
so as to reduce the transmission of invalid cells to a 
receiver side. 

SOLUTION: When a first cell of a packet reaches, a 
congestion discrimination section 3 is used to 
discriminate whether or not a network is in congestion. 
When a discrimination section 4 forcibly aborts all cells 
forming the same packet as the arrived cell when the 
network is discriminated to be in congestion, and 
reserves a space input of the EOP cell in a buffer 6, 
permits the input of all cells forming the same packet of 
the arrived cell when the network is discriminated not in 
congestion and forcibly aborts cells after the EOP eel! 
when cell abort takes place on the way of the packet 
whose reception is permitted. 
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x^ziftgfrzmmxT-vzft. 

wimm*T v v\z jsv ^xffltmmm\z&z> tmm i> 

m^m^v^z^xmtmmmxt^tmmi' 

tzmSlZltE O P (EndOf Packet) l^l/tfAfrSftS;^ 
-x&ATMy- hWW^ytzfll^U ?JiLfet;i/ 
fcHHAHr* hZm&?Z±X<D-ZMZttLTAt)*:Wt 

[ff#S2] ATMjfflT'AAL*^5£ffll,\T/\7r 20 

A^ry hZmfR-tZMtiJO-tfrtfATM; - KtcStiL- 
^ATMy-K©A>y7r{Cfe^TWfg@L 

x^z-htgfrzmmtzmm^mt. 
MmM^mz&^TMmmsmiz&& tmrnh^m 

-&iC, E O P (End Of Packet) -tJltfAJ) ZtlZ**-* 
*ATMJ-\:<?)Ay7T\ZVm^ &mLtt)\s£ffl 30 

SA;tifn>r3M8i:, 

;i/T*iz;w®Sktf £ li fe^, e o p t;vim-<D*ti&m 

[0001] 

[^CDM-rS^f5^] ##8^ ATM (Asynchr 
onbus Transfer Mode) 8S£fflVvT7f>!r >y b%W&.0) 40 

•feMc^gj (-feMt) Lx&ztzm&iz. mmmis 

tz£glZA>ry h#fi:T'-b;i/^^f e» E P D (Early 
Packet Discard) ftiJW&ffiKljgu ^fgffllftC 

im*)\sfflm2n2>z.£%x°gz,tdv'pte<u mm. 

[0002] 

[#&fctf>#$]5] ATM (Asynchronous Transfer Mod 
e) JUfcfc, j£^:£t*<ZV^y b&WiZffi&ltLttCDX' 
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^Sil^T'feS. ATMtB(Cj3^T^$n-5^S 

im<&&£. mtmmM\z&vTt)ia>m&t)Uiiv 

^mtVXEPD (Early Packet Discard) SOW* 

[0003] fmtte&tfrZMZkmzmm-tztcMz 

&„ *ZX\ £-?m)\z, iuwtip-frbrtfrv b*m% 
-TS^iatCOV>TUi^UTil3<„ Z.Z.X'itAAL*^?' 
5&ffll\T^££:t- 6. AAL^-Y^5T*^ 
©«^(D-fe;i/, 1-&:bt>EOP (End Of Packet) -fe 
;i/©AUU(ATM Layer User to User)A°v*-# 

it r i j fc, EOPt;i/M®t;i/0AUU(i roj tc 
•fey r-3*i5„ -£z:t\. auu# ru T*&&-fe;uw& 
<D-£)ifrt>mz&t>t>ti&A\j\jtf r l j T'&S"fe;i/* 

[0004] ^tc^© e p Dffl®%miz-D\, ^xmm-t 

Stf, EPDM^&gftl*, SttofeM^^feS 
T, ZLZLT'li-eCDloOWJ^^CO^T^'TSo A 

>tv b*ffimz±xa>*)\,*mmffim^x\.^ $. 

•fe^fclsHAVry h£1i$1-5ir;i/£»cA*Tl-5z:i: 
e> e o p ■fe;i/<Dttsti©-tz;i/* -e ilj^g ur v ^c. 

i®W«Wafe©«^, A*^HFnr$tvfeA>!ry S©EO 
«y h £<DmW^fr&^fcto&^\z&&2tifoVrv 

[0 0 0 5] ^ffi^Ati. ifflia«aftS:e3*t6"E PD 
®m-%mZ!tizm&LX^Z> (#H¥8-4 8 6 8 3-S§- 
#fl© „ ZlZlT'^LfcEPDflp^tCfe^Tti, r 
<DfflMZm#.-f Z> fztblZ E O P -tJUtfA V 7 \Z\jlH 

frt£ft^t-rt>rv bomzgrn-rzwy bimtf$m 
tmx-&z>i)^t>HzMt>t>-rE o ptjwmz-kxmm 
mmbx^z. z.<r>^mrnmA^z.iL\z^), 
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[000 6] 

®MT*& v He %<B6t> e> 1* SfBflOKiE L < «» b ftv ^ v ^ 

■fe;i/#A:fr£*vg>. st^y h#'2©9^-fe;i/tfaHfLfe 

i#@©iz;baV^:7y&4>*vT*j^3ft&i:, 
y y \z E o p t ;i^^a n*fflWWWff StiT v 

[0 0 0 7] 

TM7 - K©A* >y77 KfcV vrHW<IBRLT^&** 
S^feWWL (07(Z)^f77'7 1) , ltmB ^ t i U^T^C33V^ 30 

*JWi»W»T?*:v^fcJF!lWrLfc«& Wv^l 1 : 
Y) (CtiEOP(End Of Packet) *MfiJ<Jj 3 4XSX^ 
-*£ATM,> - FOAy7Tlzm&U Sflfct^ 
4lW--ttfr* h &#&&t5:£T©-fe;W;:*f LTATJfcir 
■51 L (B7ff7 , 7 2) , AiJ^m^ntzJ^y h© 

2 : .Y) , EOP-k;i/^0-etim©-fe;i/$:3if!j^ 40 

*$g%tz>t~mz&7,7-v ■fizftmhtz.ymktf^®. 

*m-tZ>Z.£S:*mt.LX^&. 
[0 0 0 8] 

CI (Virtual Channel Identifier) , AUU£i$ 

siji-s-fe^awm 2i*m&.rt>rv h&ismtf>©vc© 
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T^6a^£Wrf.5|gg&!fHJ£g|J, 4 -* l 

7—7)12, ffl^M9J3^e>«©^tCj:»Ji0iPLfe-fe 
8P> 5iiSl^Lfe-fe;b&A7Jfe-5v^ii^-rs«iagP> 

[0 0 0 9] 33f> ^^--y;b2©/t*y MKIKfC . 

■*-t>©T* rooj , roij „ rioj 

>rvhtm <"ooj tvrv v*.mm-&mav>*. 

^mmmmzftx^zimz&u ^>vh«i 
no j mt. jvtv Y*mf&-tz>wmv> j z)\'ftmmis 

Ktiim*izftx^tzi)\ Aj]t>m*]znitA'ry h© 
&ip<D j £)\stfffimztitttb\ l z x Eop-tzjiimomm 
zfttejvMzn^ji'tfmiifmztix ^zimzm l 

[0 0 10] *mt&MlZ%^X, ffimjmax* 

- # 1 J: £>V\°5 * - # 2 fcov \X1iffitZ>. Ay7r 
6©*a.-**W5*-*l (*fe«A'5^-^2) 

^^-^1 (*fcii/i5^-^2) j:»;/j\atTtiiaiHtt 

5^-^lli> y\-^r^ h$r^-rsSlO©-lr;u^ATM 

j - v\z$m. vtzt %<nm<DmmM<Dwmz% v n ^ 

frXfr-z> E o P -fe;i/j^(Z)-fe;i/^S!J«f Lfc i: ^©$|if^ 
1 OG)-fe;KD«^(D^li, -9 2<D&tfm^ 

tlti-E-Of*^ ^16 Ifrft, -e©/^ y hfflEOPtM 5 

v 7 r \ze o P-fe;u^A7J$tiSX^-x«^$ti-5 
E o P -fe;i/*V\* v 7 r&^tilz <fc »j ^@ga tvs z: 

[0 0 11] EI3~|2I5{C*5§W©EPD»*?£$:Ui 

■r-AflW6WS:«BRU*5*«&, ES3~H5tc»oT*«MI! 
©EPDftHHWttSrSWBt*. t^SWfLfet* (El 
3mf -v7"i o) , ■fe;i4§S8>Ja5 1 $m U fe-fe;b© 
vci, Auu&asgiju f»e»4 (c-eti&ffliiBB&a 
»rt*. fMSP4ii> -fe-n^WOaui^&aftiatvfcvc 

^;i/2{C^®3*VTV>S7!)^^?:ii^ (H 
^«v^l 1) , jI*n$;ft£:AUU# f 1 j AVg^&ii 
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[0012] (i) tmznt-vciimmT—zffrz 

izmgiZftXte*) Uf>V^l 0 : Y) . frOj§*fl3*l 
feAUU^ r 1 j Ut'V^2 0 : Y) ©#£■ (04# 

iJcSjjS-r^-try ro lj fr&frZM** 

U^y^4 i) . ^©se*, jVrv ro l j 

&<btf (H*?<5^4 1 : Y) , &3I8P51C "JST £ 

ffi&r tmnrz (x^y^ 2) . z corns. 10 

fciz;W;J«gP5T*jast£4%s„ A*yh©#flgtf ro 
lj T&ttfttf 1 : N) , flyisisstc "A 

fcaau tg-^-^vi^ic "ji*n<**i;tvci© 

fit$8£?g£" fciUSU A5*-* 2©fit£*;ruci £ 
Lfc-feMiAy 7 7 6 ICA#<**V5. 

[0013] (2) mnztifcvcitmmT-^jiz 

lCg$S£*lTfcy U-ry^l 0 : Y) , ^oil^J^n 
feAUWO Uf<y^2 0 : N) ©#& (EJ5^ 
180 . lfa7 L -y;i/2{C^$tlT^-5ji^JStlfeVC 20 
i^JfrrsA>ry Mflfttf rooj fr&frZm^Z 
Utvt'S l) . Wrv bVffitf rooj 

(*^y^5 1 : Y) , fflgfflfm?X'Av7T 
6 (D^=L—m>y^ * - # 2 «t U /Jn$ V ^vgfr 

5^-^2«tU/jN$^^- (X^>V7 P 5 2 : Y) , fltil 
8P5K "A^3" fcilftrfs Uf-V^5 3) . ^©lg 

SllfLfe-fe;MiA>v77 6(CA*34xSo Ay 7 7 
6 ©3ra.-£#A5 ;* - * 2 <fc y /J\a < Uf 
<y^5 2:N) . #L3igP5{C "g&t fciBtfU 30 
-?Vl/2K Wy h4^8 ri oj izmft" £ffi0?& 

T-mmZftZ. MKJBtf rooj T-fctt*itf U 
^y:75 1 : N) , &3lgP5&C "gST £.m*ft& (X 

[0014] (3) ji*n$tlfeVCl7!)^a^-^;b2 
\zmSi2t\Z&tD? 0 : N) % 2>^ji*fl;* 

*l£AUUtfl (*-ry^3 0 : Y) <DWr& (06# 
M) „' IBffiQ&B 3 T* A y 7 7 6 CD* a. -*#A5 ;* - 40 
*2J:y/h3v^vgfr£a)^S Uf>y^6 1) . Ay 
77 6CD*n.-^A^>l-^ 2 <ty/jN$^#^ (X-r 
VfG 1 : Y) , *QM51C "A*" tJi^qt-So 3© 
PJ»L£-fe;HiAy7 7.6{CA;*j3*t5 Uff 
76 2) . Ay77 6©=*;i-fi#A^*-#2J:y/jN 
£<&tf*U* ?8 1 : N) , #t3ISP5tC 

m" £im-?z>o zcoms. $mist--tMi.wm5T' 
mmzfrz (^r>y^6 3) 

[0 0 15] (4) ^3;ftfcVCI#<g3i^--7>2 
»Cg#$tlTi3e>-r Uff^l 0 : N) , ^oii*H<* 50 
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*lfeAUU#0 (x^y^3 0 : N) ©#£• (07# 
180 . «§®m«6P3T*Ay77 6C7)*n.-gAVN-5^- 
# l^y/J^Vxa^fciS^S Uf>y^7 1) „ Ay 

y^7 1 : Y) . &3I8P51C "ATJ" £iI*HU 
-y;i/2ic "jl*n$*ifevci fcA-try W$& rooj 

fc^ST tilfllU A^^-^2C7Mi$:-?-tl^e>l§|VN 
fcteKJgj&rf s U-ry^7 2) . 3^ SttLfc 
■feMiAy 776 »CA#$ti<5>. Ay 7 7 6©*^-^ 
1 «fcy/jN$<&tt*U;£ Uff7"7 1 : 

n) , «iaap5tc fca»u tmf—^2K. 

"ii^istifcvc 1 fc/^y h^fig ro 1 j fcgfir t 

ii^rrs (^7*7 3) . z©^, aaiufe-fe^* 

[0 0 16] RJ^^fci-JftlWWSrff-JifctCjiy, 

e»{c$c#$*i5. *mwe>EPD%miims:. si ©a 

-ry h /-fe;i/«E^EI Lfctf 6>gl 3 ~EI 5 © 7 D - 

[0 0 17] 4-, 3.— t?liVC I = r3 0j &6goT^ 
A-Ty h # 1 ©3fcBfe;i/#S!tt!f LfcfcSS 
Uf'^lO) . ^MgP4{CVCI/AUU= T3 

oj / roj (omkumsstim. zcotz. a^^- 

^1 = 100, n=y*-Z1= \ 9 8T**&i:'t-5o ® 

^n$tifevci= T3 0j «<ta-T— -/;i/2{c^»$ti 
T^e>-f Uxy^l l : N) , ii^p^ti^AUUtd: 

rOj 3fc©T' (^T-y^3 0 : N) . |@@mi3fe953T*A 
>v77©*a-^V\7^-if 1 «fcy/J\SV>*^S:W 
^5 Uf>y7"7i) . z:©MT*ti/jN$^ii^$n 

&rrVJl 1 : Y) , ^gP5(C "AA" fcififtlU 

<ira^-^;i/2ic "vci/A/ry h^fig= r3 0j / 

rooj timU A5^-*-2€:lWCTl 

9 7tCJ8»f+* U^y^7 2) . gl#U£-fe;i/«Ay . 
77 6tCA*3tvSo A^^-^2^^lS:§l<Zli:{c 
«fc y , E O P -fe;i/^A y y 7 6 {CAi; S ti5 x^-x 

[0 0 18] h # 1 © 2SB©tM^JiLfei: 

^ ¥!lSSP4tCVCI/AUU= T3 0j / roj ©# 

$g^ii^iS*i«) tarrvrtl 0) . d©i:^ A5^- 
^l = 100T*fey, A^^-^Jf 2 = 1 9 7T*fe-5i:-t 

s. ii*nsnfevci= r3 0j \smm---7')\>i\zmL 

^StlTfcy (X-xy-^l 1 : Y) , ii^PStl^AUU 
1* roj Uf'y7"2 0 : N) , 1=3^-^1/2^^ 
$4xTVN^ii^I$tlfeVC I =' T3 0 j KttfctittVT 
y hW ro Oj ^©T- Uf<S»7*5 1 : Y) , fggl 
^MSP 3 T'/ty 7 7©*^ -**«A5 ^ - * 2 J: »J /JnS 
v^j^ff^ftW^* Ufy7"5 2) . 3©MT?»i. 

HfcfflfcSftfcOVC (Xry^5 2 : Y) , ^ap5{C 
"A*" i:S*n^5 (X^y^5 3) . mmLtzizMt 
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[0 0 19] y^^v h# i©3SB^-fe;i/^SIiPLfch 

[0020] ;^>yts#lCDEOPt;i/ (4#gtf>1» 
;b) ^gP4lCVCI/AUU= T3 

oj / r i j <ntmjm*azti& Ut9^i o) „ r 
a-^*-*i = i oof&y, ;\°^*-# 2 = 

1 9 7T'&St-rS„ iI*n<**lfcVC I = T3 Oj ttf 
It- ^;i/2fC^$tlTfc»J 1 : Y) , 

jfi*n$;ftfcAUUte r i j Uf-v^o : y) . WS. io 
5=— ^*;i/2tc^s$nT^-s>i^a$nfevci= r3 
Oj tc^-rs/t^r^ h^filtt rooj tjt<DX- Uf'y 

^■4 i : n) , grasp 5 k "atj" £ii*au mm— 

■?J\s2iZ "ii^qStlfeVCI= T3 0j 0>ffi$8£?ii;fe" 

tsmu 2 am* imuisTi 9 stcstr 

•TS Uf-v^4 3) . SMIbfe-fe^/tt/ty^r 61CA 
[002 1] /Vrv h # 2(DSla©-fe;^SI«?Lfei: 

g> *!l£gP4KVCI/AUU = T3 0j / T0j ©fit r 

$8*fil*n$*i5 Ur^io) „ zioiig, ^5^- 20 

f 1 = 100, A^;*-*2 = l 9 8T-feS£:-t5„ jI 

»Stifcvci= T3 0j i±l^^-:/;i/2 tcg^n 

Tfe^-f Uf'^l 1 : N) , iI*H£*l,£;AUUW: 
rOj &<Z)T* Cx^y^S 0 : N) , f@i(i¥!l5tgP 3 T' A 
>v77 6<D*a.-J|#/\7* -# l «fc U/JvS ^>W«*t: 

*l 1 : Y) , #raSP5tC "A*" £«*B 

oj / rooj zzm" tmtau rt^t-zzzm 

CT 1 9 HzmiirZ (xf>^7 2) . PJ#Ufe-fe;i/ 30 
liy^y^r 6tcA*3ns. 2frfb l &3K 

3 4: \z £ y , E o p iz;i/#A 7776 ic A# $ *i& 

[0 0 2 2] nfryh#2©i*a©1z;i/#BEirU£fc 
TO£8P4{CVCI/AUU = T3 0j / l"0j ©fit 

mtK&nztiz Uf>>yio) . 3©££. rt?*- 

#1 = 10 0, A'^^-^2 = 190T'&Si:-r-&. SI 

»s^fevci= r3 0j Bfif- ^;i/2{cs^$n 

TfeU Urf7"l 1 : Y) , iI*q3*l£.AUUt£ 
l"0j Urv72 0 : N) , *gm j r-Zf)\s2KgMZ 40 

tiT^5ii*n$tifcvc i = f3 0j icMfS-t&AVry 
Mfttttt.ro oj &©T* OVr'V^S 1 : Y) , tggmi 
Jfe»3 v 776 <D*a.-&t>W5 * - * 2 «fc y /J\$ 
v^^S^-fefS^S UfV^5 2) „ Zl©0!|T*tt, /h£ 

<&<^ (a^*-* 2tm^) nmfezti frryzf 

5 2 : N) , #13ISP5K "flgT fcilfcJU 

;i/2ic "ji^q^tifcvc 1 i:A>ry h^JH n oj icjs 

So 

[0 0 2 3] ;^-yh#2ffl (i + 1) §B©i»:;i<#SI 50 
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¥!j5£gP4»CVCI/AUU = T3 0J / 

r oj ©Jt$8#jl*n3*i5 Ufv7i 0) . zl<d£ 
A^*-* 1 = 1 0 Of&y, A*^*-#2 = 19 

ot'&z£-?z>. iifcisnfcvc i = r3oj \xm.T 

--7)\,2\z*m-zftx&) (*Tvzfi 1 : y) , mm 

£*lfcAUUtt roj ^2 0 : N) , fJi-r- 

:/;i/2tCg^$;ftTV>£jI&£*l£:VCI = T3 0J \Z 

ttfc?2>A>rvbimi* rioj &©f Uf>v^5 

1 : n) , grasp sic u im" tm&ts u^^^s 

[0 0 2 4] A'^^ h#2©EOP-fe;i/^PJ^Ufcil 
i fHl^aP4tCVVCI/AUU= T3 0j / r l j © 
ff$g#il*n<!5*i<5 Uf -y7l 0) . zi<Di;$, 
-^l = 10 0T*fe'J, ;^7^-ji2 = 19 0ffe5i: 

■r-5. ii^nsti^vc 1 = r3 0j \,trnm—-7)\s2\z 

a#ZtlT&*) Ufy7l 1 : Y) , ii*q;**lfeAU 
Uti ru Uf'y^2 0 : Y) , <gJlT-?>2u:g 

^tlT^Sii^JStlfcVC I = T3 0j \Zttfc-t2>/1 
>TV bWimt fl Oj ?&(DT* U7^4' 1 : N) , «l 

SSP51C "A*" tii^i, «T-y;b2tc "a»sti 

feVCI= f3 0j ©ffifg&8££" ti»U 
^ 2^(85: lifAULT 1 9 1 tCB&fl-S (Xf-y^4 
3 ) . SI«Lfe-fe;Wi/N*^ 7 7 6 tCA7J$n-So EOP 
•feMi, A777 BiZAJlZftZX't-XtmUZftT 
V^«. ^-^7^-J2iWg<«: 

V>„ A--r«y h # 3 <DMftl*±j&Lt~^>rv h # 1 ©Krf^ 

[0 0 2 5] JEiLhSWibfci^tc, *WI(«HRWAT 

©ieitc^S,, -r^t>t>, W-vh#2©EOPtM 

•fe;i/t?fcSCDttA*>T>y h # 2®-fe;u£tflc&y (A^ry 
h#3(D^T©-fe;i/{i^jT*feS) , SiSHtC'fS&Stl 

[0 0 2 6] 

mw<mm yjMWLt-£$iz. &8ma>EPD 
zihtctoT, mmfiiz&^T&mwizMb-tfrtm 

[EIffi®fa#«:IK^] 

[Eli] *m}K£-oXdimtitit-rt>rv h/iz;H8fiS; 
ElT'feSo- 

[02] 4^SW0)EPD«|»*j!SS:Siafrt&fc«>©S/^. 

[03] *^©EPD«0»*«feO«ffl7a-^-V-h 
(^©1) 
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(-t® 2) T*&£. 
(-€•©3) T*&£. 

[06] ^^OEPDffiiJP^feO^^D-^^-H 
(■€•©4) 

[07] *ftW<DEPDfflW%mMim7U-**-b 
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[08] tJa^rtcfewspm^Sr^-rsfefto)/^ 
v h/-fe;Mi$0T*&5 o 
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